package easy;

import java.util.HashSet;

public class a349_两个数组的交集 {
    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> set1=new HashSet<Integer>(nums1.length);
        HashSet<Integer> set2=new HashSet<Integer>(nums1.length);
        for(int i:nums1){
            set1.add(i);
        }
        for(int i:nums2){
            set1.add(i);
        }
        set1.retainAll(set2);
        int []result=new int[set1.size()];
        int start=0;
        for(int item:set1){
            result[start]=item;
            start++;
        }
        return result;
    }
}
